Attorney Docket: 1817P 

Listing of Claims: 

1 - 27 (Canceled) 

28 (Currently Amended) A method for dispensing and evidencing postage indicia by 
a postage generating device (PGD) in a system having a plurality of PGDs that have 
been divided into n groups identified by a group designation G,, /= 1,...n, the method 
performed by the indicia generating devices comprising: 

(a) receiving a master secret key Kan6 a secret key K, from a distribution 
center over a network after manufacture of the PGD , and storing the 
master secret key Kan6 the secret key K,in the PGD; 

(b) in response to receiving a request to generate an indicium for a mail piece 
destined for a particular postal destination Dest, generating the indicium; 

(c) computing a verification key V^^^^ as a function of the secret key K, and 
the postal destination; 

(d) computing a key ID /p^^as a function of the master secret key Kan6 the 
postal destination; 

(e) using the computed verification key V^^^^o create a digital signature for 
the indicia; and 

(f) digitally signing the indicia by including the digital signature and the 
computed key ID //°^^^on the indicia. 

29 (Original) The method of claim 28 further including the step of computing each 
verification key V^^^^ as a one-way function Hof the PGD group keyK. and a 
designation of the postal destination: 

yDest =H(K.,Dest). 
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30 (Original) Tine metliod of claim 29 further including the step of using ZIP codes to 
designate the postal destination. 

31 (Original) The method of claim 30 further including the step of computing each of 
the key ID's as a one-way function Hof the PGD group, G,, the master secret 
key, K, and a designation of the postal destination, Dest: 
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